The Smarandache Function, together with a sample of The Infinity of Unsolved Problems 
associated with it, presented by Mike Mudge.’ 


The Smarandache Function, S{n) 
{originated by Florentin Smarandache 
— Smarandache Function Journal, vol 
1, no 1, December 1990. ISSN 1053- 
4792) is defined for all non-null inte- 
gers, n, to be the smallest integer such 
that (S(n})! is divisible by n. 

Note N! denotes the factorial func- 
tion, N!=1x2x3x...xN: for all positive 
integer N. In addition 0! = 1 by defini- 
tion. 

S({n) is an even function. Thatis, S{n) 
= S(-n)} since if (S(n))! is divisible by n 
it is also divisible by -n. 

S(p) = p when p is a prime number, 
since no factorial less than p! has a 
factor p in this case where p is prime. 

The values of S(n) in Fig 1 are easily 
verified. For example, S(14) = 7 be- 
cause 7 is the smallest number such 
that 7! is divisible by 14. 

Problem (i) Design and implement an 
algorithm to generate and store/tabu- 
late S{n) as a function of n. 

Hint It may be advantageous to con- 

sider the STANDARD FORM ofn, vizn 
= eps: pép......p’;where e = £1,p.,p,...-D, 
denote the distinct prime factors of n 
and a,,a,,....a, are their respective mul- 
tiplicities. 
Problem (ii) Investigate those sets of 
consecutive integers (1.1+1.i+2.,...i+x} for 
which S generates a monotonic increas- 
ing (or indeed monotonic decreasing) 
sequence. 

Note For (1,2.3,4,5} S generates the 
monotonic increasing sequence 
0,2,3,4,5; hereis1&x=4. 

Lf possible estimate the largest value 
of x. 

Problem (iii) Investigate the existence 

of integers m.n,p.q & k with nem and 
=q for which: 

either (A): S(m) + S(m+1) +....S(m+p) = 

S(n) + S(m+1) +....S(n+q) or {B}: 

S(m¥ + S(m+1¥ +....S(m+pP 

Stak > S(n+ly +S ar =k 


Problem (iv) Find the smallest integer k 
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for which itis true that forall n less than 
some given n, at least one of: 

S(n), S(n+1)....S(n+k-1} is: 

A) a perfect square 

B) a divisor of k* 

C) a factorial of a positive integer. 

Conjecture what happens to k as n, 

tends to infinity: ie. becomes larger 
and larger. 
Problem (v) Construct prime numbers 
of the form S{n) S(n+1)...S(n+k): where 
abcdetg denotes the integer formed by 
the concatenation of a.b.c.d,e,f & g. For 
example, trivially $(2) $(3) = 23 which 
is prime. but no _so trivially 
$(14}S(15)S(16)S(47) = 75617, also 
prime! 

Definition An A-SEQUENCE is an 

integer sequencea,,a,,... with 1<a,<a,<... 
such that no a, is the sum of distinct 
members of the sequence (other than 
a.). 
Problem (vi) Investigate the construc- 
tion of A-SEQUENCES a,,a,,.... such 
that the associated sequences 
S(a,),S(a,}....are also A-SEQUENCES. 

Definition The k* order forward fi- 
nite differences of the Smarandache 
function are defined thus: 

D,{x) = *modulus(S(x+1) - S(x)), 

D% (x) = D(D{...k-timesD, (x)...)) 
Problem (vii) Investigate the conjec- 
ture that D™(1) = 1 or O for all k greater 
than or equal to 2. 

c.f. Gilbreath’s conjecture on prime 
numbers, discussed in ‘Numbers Count’ 
PCW Dec 1983. * Here modulus is 
taken to mean the absolute value of 
{ABS.), modulus {y} = y if y is positive 
and modulus (y) = -y if y is negative. 

The following selection of 
Diophantine Equations (i.e. solutions 
are sought in integer values of x) are 
taken from the Smarandache Journal 
and make up: 

Problem (viii) If m & n are given inte- 
gers, solve each of: 
a) S(x) = S(x+1), conjectured to have no 
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1992 (with the author permission), because some of the following 
research papers are referring to these open problems. 
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solution 


Review, July 1992 

The Smarandache Function: 

a first visit? ? 

This topic is certain to be revisited in 
the near future, and the lack of space 
available here will certainly be rem- 
edied on that occasion. Suffice it to 
report that Jim Duncan computed up to 
S{1499999}. the first million taking 50 
hours in Lattice C on an Atari 1040ST. 
In Problem (ii), no evidence fora largest 
value of x was found, while in Problem 
(vii) the conjecture was verified for the 
first 32.000 values of S(n). The very 
worthy prizewinner is John McCarthy 
of 17 Mount Street, Mansfield, Notts 
NG19 7AT, who has extensively inves- 
tigated the computation of S{n) up to 
2*; arriving at conclusions such as: 
‘several years of computing’, ‘at least 
12Gb of disk space’ and ‘3,303,302 pages 
ofoutput’. John’s concluding comment, 
‘Am I mad?’, is clearly answered NO! 
by examining his specimen pages of 
output including those relating to 10- 
digit values of n. Listings supplied. 
Details from John directly upon request. 


